﻿// 4562. 平整数组.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/4565/

给定一个长度为 N
 的整数数组 A1,A2,…,AN
。

请你将其调整为另一个长度为 N
 的整数数组 B1,B2,…,BN
。

要求：

新数组 B
 必须满足数组内所有元素非严格单调递增或非严格单调递减。
设 Sum=|A1−B1|+|A2−B2|+…+|AN−BN|
。我们希望 Sum
 的值尽可能小。
输出 Sum
 的最小可能值。

输入格式
第一行包含整数 N
。

接下来 N
 行，每行包含一个整数 Ai
。

输出格式
一个整数，表示 Sum
 的最小值。

数据范围
1≤N≤2000
,
0≤Ai≤109
,
保证答案不超过 231−1
。

输入样例：
7
1
3
2
4
5
3
9
输出样例：
3
*/
int main()
{
    std::cout << "Hello World!\n";
}

 